A vár 1242-61 között épült. Először 1261-ben az újhelyi királyi városprivilégium említik.
1264-ben V. István ifjabb király nővére Anna hercegnő ostromolta meg. Perényi Péter kezére 1534-ben került és feltehetően 3 évvel később ő rombolta le.
A vár feltárása 2008-ban kezdődött meg. Először kiirtották a fákat, és a bozótot.
Az ásatás során egyre több részlet bontakozott ki az omladék alól és elkezdődött a feltárt falak állagmegóvása.
